#include <stdio.h>

//递归实现n的阶乘
int f(int n)
{
    if(1==n)
    {
        return 1;
    }
    return n * f(n-1);//写公式，一定要有结束条件
}

//到第n个台阶，有多少种走法。
int step(int n)
{
    if(1==n || 2==n)
    {
        return n;
    }
    return step(n-1)+step(n-2);
}


int main() {
    int n;
    scanf("%d",&n);
    //printf("%d\n",f(n));
    printf("%d\n",step(n));
    return 0;
}
